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[0052] Fig.5 is a drawing of an example set of line segments the line-segment extracting unit 27a 
extracts from an input image. From the drawing of Fig.5, it becomes clear that the extracting unit 
27a extracts, at the stage associated with this drawing, character-constituting short-length line 
segments in character areas of the input image. It is possible to eradicate these short line segments by 
processes as explained here. A candidate character rectangle extracting unit 27b is employed and 
configured to select patterns (hereafter called candidate character rectangles) each being formed by a 
set of mutually connected black pixels and judged to represent a character in advance of or following 
the line segment extraction process, or even in parallel to the line segment extraction process. The 
candidate character rectangle selection process comprises: 

[0053] Step 1: Extracting rectangles each circumscribing a pattern formed by a mutually 
connected set of black pixels and determining the associated height ch and width cw for each of 
these rectangles. 

[0054] Step 2: Determining the most frequently appearing values with respect to all these ch 
and cw values and adopting the most frequently appearing ch and cw values, respectively, as the 
average height value (CH) and average width value (CW) of characters contained in the input 
document. 

[0055] Step 3: Determining patterns each formed by a mutually connected set of black pixels as 
those to represent the candidate character rectangles when the ch and cw values respectively 
associated with the patterns satisfy following formulas and extracting these patterns determined to 
represent the candidate character rectangles. 

(CW-th) ^ cw ^ (CW+th), and further (CH-th) ^ ch ^ (CH + th) 
[0056] Fig.6 is a drawing to illustrate examples of candidate character rectangles (in which the 
character areas are respectively indicated by circumscribing rectangles) the candidate character 
rectangle extracting unit 27b extracts. 

[0057] With respect to the above processes, it is possible to perform extraction of these candidate 
character rectangles in advance of performing extraction of line segments, and subject the part of the 
input image other than these candidate character rectangles to below-described filtering processes of 
both vertical and horizontal directions so that the line segment extracting process can produce a 
more reliable result even under situations in which the ruled lines are blurred and/or broken in places. 

=End= 



(19)EI*B*tt* (JP) (12) & 45 ^ |g ( A ) (H)*tttfM&n#* 

#$§¥8-77294 

(43)^MH ¥f£8*P(1996) 3£ 22 0 

(51) IntCl." ttBNB? /rft&SS^ FI 

GO 6K 9/46 G 9061 -5H 

9/20 3 4 0 L . 

9/62 6 1 0 Z 9061-5H 



ifcif* »*3gCD®ClO OL (£30K) 



(21)fflS#^ 


#Ig¥6 - 212951 


(71)fcBiaA 


000003078 










(22)£Bi§B 


¥^6^(1994) 9 ^ 6 0 




#^;njt;n«iu^E4B;iiBr72#sfi 






(72)^1^ 


S« *A 






















(74mSA 





(54) KgiW©£*fc] XSBi&guigM 



(57) mm 

■ *StS. fltifilbftflU:. <3ttft&!I8ijRI!£fip 



.1 8 



.1 4 



(2) 



f#Hfl¥8 -7 7 2 9 4 



■ at. 

A AB«0>»3**ift tB»f5fca&l=fl!l* 
WfcBJ&*S««£«UrsW«ttlB#Ri. 

a:ltb*1#«*£j*u *fr-efraBftttttffla>Hft 

Su fBSsCfltittif *BSfS¥S lr £ o T ^ #>a§i $ *i T L -5 

»a*t*x»©»a«iii=Br*««sm*T. A*)* 
^T^tiwiEWfSflijftfc^a-cwiaftstLfcAAix*© 

seHHrET^fcAASAOttSiHRU *©3tlSH«£ 

Aax»i=fcMts*£fcw*wrottJCttiti=fci^T. t 
i~<k ystffii *if = wr Eiaiatf;i/ t atd£:#od« 

mttZim ■ ^JfttJS3§H^IE^ai=£oT*#b;h.fcfl 
IB»a«l3tt^-r;ut A*X»a>»iS<t**.fc1#«ia©S* 

fJH:Ht41«ISA*Xfl=a tf— TSC&lcJ: y A 

at. 

£*«■*- -5 c t * t -f 3 A*B« fllSttB. 

at. 

A*fifc»l=Hr*B»»«tttUJL. * £l-ftiJfSA*>iS 

at. 

ttfBftatttt¥aJ:ytttil$:h.feBttl=B-*-*Bfi34«f* 

*«i=B-<-*»«i=teL»rBB4<«« • »tt-r-5»»r= 
£i;*»*tt(=B-*-*it«£aiiiiu **i-£*udw«m 
oBasttuj • »ar4i#«*ift<b*at. 
$mmi-& z t £tttt&-*-&&SB*4a3sa. 

[»**3] *»J:yA*B«*4fit-r4B(fcA** 

at. 

«HEB«A*^ai=J:y±fi6*iKfcA*B«^6a»i 



**J«fl'l=Br*B»m*S«fcbU $t.l^BUsBA^ia 
B«£«J*r5B»tt«£*fcLTi4air 

a^-at. 

itriBBtt4««tttu^a<tyttui$tL^Biti=B-r«B)& 

^i=*ttt*cti=j:yai=H-r4W**ttaii-4«w 
*ata*at. 

**«r €> c t t -r $ ttm&XLm&9. 
at. 

A * IHt C9»5£4f it $ gifc-T -5 tz tb l= ffl t * *i -S 4a3I*t 

^mam^m-m-t -sum (•setsit^^io 

ftrffiii^AAi^aicfc-aT^jjfes^xfcA^Bi^e)^ 
fc**BR»i=B-r*H»*#asttaiL. *?>i=A*Btft 

t. 

«HB«*am#aj: y tttn 3*ifeB«tf=H-*-sBflM$tt 
s^;u-^tr*cti=«fcy*i=H-r««**tttBL. 

©mi^tttb • *ar*w««js<b#at. 
«rffiitfR«jft-it*ai= * y ft&tLfcuriBAax*©*!:: 

M-r-MS^t . ^^HtrSB»^«itt«s^ff.^ai-ck y a 

^at. 

«riHaB^#ai=j: y»6*tf=a©»jtHfl»=i3^rA 
saww am* t . siBiti=^jc(4- < 

it s * mf&-f h mm t © ma> m& mm * 

54^ro*i»*tftt3RH$«e**is*afc. 

-a c t t r 3 %«B(kffisttB. 

[IS#if5] X»J:yA*B**«fefi6-r*Bi»A*# 

at. 

A*B«fl>»a«a*B«f *fc»i=ffli^&*i.ftjBia» 

*>«»■*- ii2Msw«5tt¥» t . 

fiiB@# a *^aic «fc 0 x ±m s a * m&fr & ^-pj 
*M*B»»««*aai-r <&4t«»iB^a t . 

MIB!f#SI[tti±!^aj: ytttbS+LfcHSJ^i^^U-^ 
<bLTB*M*«*±j*u ^H^roWBMroBff^tt 

iM2«««aft*a-cf»6*LfcA*B«©«a<b**tfc 

Sitf#®t. 7«>«rG»3£«lift1ffBfi|ft#ai=J:-3rfi 
Bd^TL^«AB^*X«aXA4Kitl=B-r«1fftt$ffi 
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& iMiSHUgcos t a>fr £ Bi::*S8MI<D»5£«jt 

fc s l M*aafl ©a« i=« y c &« a&ftaai i^sfg 
t. 

at. 

a jjwfeo m^mm. £ ea-r * fc #> i= s i * 6 ft & aas** 

iroEftaa tb ^a ct y « uj $ *tfc sat = Br -& smma 
&?ji,--?itr*z.tizj: ysi=im>tt«k£tttu l. 

*#at. *AiroE»se«ait«ft»*ai=j: -areas 

lit i* *«L9***:&«a!><5ta&r::B-*~ &1f$g £ffl i* 

tt&aflaatnicay ctascajftaaiBje^at . 
iKriB»3i«3fiaaiHS*ai=j:ya«**ifc-t*i-? f *ia) 

mrE4t««3ft<b^ai=J:y»&4ifcA**»ro«l=IHr 

awat. i»ffi«sc«afli«fi»#ai=j:ya«**fc 
l ^4 a ^ * «j« f * a i= H-r * wa t © 

m i mh £*as * mt i \ spsi^nssa^^ « a b 
*a±, 

mffiaB**ai=*y#&;hf=«a>S*lCH«l::*>l*TA 

*x»©a*«*-r«BtttBB«i=»jtf*<»a«js 
*^u®a*«j*r 

aiw©»it##©ajt*a-rB*s«w-Kf4B**«- 
**at. 

lWEB$«»t»^aT?W-«**lfc-t*l^*t©»3ifllitt* 

saai-r *B*ts*di*¥at . 
utrEB^eaai^j^airi-artttiisnfcascaja^-T* 
;u©«*B*a*fflL^r. A^xsisessifiit^T 1 
;^©«a^b^taB"^?ELL^»l6^*lt*<^T!h)♦lr^*A^5 

*^©*Ifi*ff 5 Bd« «49£¥a t . 



fcfflffl«ax»©»a«ifti=Br-&it«*aaa>Br3£ft 

©fr&WSBI5LTl**j&W=B-*-«1*a*tt4U -t*i 

ear -a z t £ & a £ -r i $ fc i±tt*n 4 * fc 
mmm 5 $fei±tt*&.6E*a>&*B&a3aa. 

[ffi*4[8] X»* U A*W*S4rtt4I«AAf 

at. 

a 2:#cD«xe«§ it £ ear « fc tb tzm i * & =h -5 ffls** 

feffl3tfft:fc*roa£«i&l=flrS1*tR£tfaa>Br£ft 

©3^&firSBCLr^«s^i=B-r*if«t#-^L. -t-Jh. 

«»f ssatsittiagts^at . 
*rEBaAA¥ai=j: y*«*+ifcA*B*3&^eiafii^ 
w<f B»f»a»*tttii-i-si*atttu*ai: . 
BUE ! t$atttu#a«feytttbS4xfcii^t#a*$^u-^ 
<br * - 1 -cBawa*** u. f*if*i©««B®H 
«*atb ■ »a-r*4*a«jftft*at. 

«TE»a«iS<b*a-Cf»6*ifcA*Bafl>«lift<b**tfc 

aai*at. mE»a«»flmsa¥ai=j:oT*tf>s 
a * ftr & 5a3Ei^ms:#ros^1f it i= H9T « ma $m 
i*-c. A*x»<©»a«j6©aai*— ^fe*iMtaft« 
©««!=« y c &«£ttt£aaiB£^a t . 
lWEaaaaasiBS^a-caMtJttofc^roaic 
Wift^^utAAAawmEwawiftfc^a-caiS^b* 

fiE^ ^uB**ar $ to- m3tmm. t a * x 
»i=fcit-5«3ftft«ami<D**jcwi+i=fcL^r. *&±tt 

^1L> f*i6S»iBt6Cfci:J:y8#©t*ifcW 
E«3««jft^T;btA*S:»(D«iftfl:**ifc»ama>» 

fJE^ ^USB-&¥-aT? A * 1J«IC S^JC^ L n fc#SC^it 

EIE^g$jEji:-r'i>^|S]lcA^)i5I^$ls]$EL. lEStL/r 
a»»SC^T;Ut**(6ftlt*B«iHE*at. 
flES^IS jS^E ^r;u t A ti Xmom it-lb $ *Lfc f#aiH © 
^^i^;M«lc*-^L^T. : ^it>SSt$4^Tt^^al^*^«it 

^^urnr-swasAAixsica e— -r-sc ti=«k y 
a Axaosasaa t nana * ^^-r « xs«its » 

^itti)Zi £4#at -r-ssisii^iais^ao 
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Attm&(omi£m&. zmm? htz &>\zm * *i zmmtt 

ttEHtt A * 3ms i = «t o r £ j& $ *i fc A Bifcfr & tga- 

i- a it s a*©*** & «$h=hm- * &a t & 

m=Hf4H»»* (SIM**) fc*fcLT«fclJ-*-<&1* 

-rscti=«j:y*i=H-r*«« (»*#«> £ttmu * 
*is*i::fci^TBtt*«3Eft ■ Jsa-*-*as»i=*t«is$ 

«TE1#««Jft<b*SI=«fc y»&*ifcAAS:»©*1#* 
TtoWE»se«jStt««»#«l=J: yft»*^rt^ 

«rEafH**si=«fcy»&*Lfca©»(BH«i=teL^TA 
*x»©as«j*-*-.5BiM#* t -tsh.i=*tjfctt < »xC« 
jt^E-xiKoa s*u*-f -s t ©iw©**j£hh$ 

WEBIlJ!g«^SI=J:ya»4*ifc»JtHI«l=»L. « 

flFEJH$e*iH3S^KI= tfeotiE L T*tl£ttlt tfffiMx 
r <fc AS 4 *if= A * XI t mi!tffi&^ t;kdb«1# 
«M©*tJ£H{6l=iSlvC, A2»S:»©Sti<ft« (A^JS 

s ait w «■ * #a t . 

JS©AaB*M*ttA<fc**£l=l*. sfeafJt^-T^UBIM* 
«tattA*B«t*«*»»Sf*lt*^St. 
«TE*»je^^;uBI«1*«l=»(6f*<'<*A*B«'tt« 
*«J&-3fr&>SElMi*f=li. *#A*B*M*«£ 
«ffcl=*±Sl*. *»Jfc^T^Btt»«iSrfcl=*:£S 
-t*fcAaBtttt*£»fcWlt**«l=*-3T*»ttfcJ: 

sjunrs;: t sttttfc-j-s&BBttas&s. 
Ht**io] *»«fcyA*H«*afeja-r4B«A* 



tel+4* : * ! fifc»lsm©««!^?)a«'l=H+ft1*«SB«» 

ataxia 

«rcK*a a ^a * y a a * *i tz mmwL £ v ;u- ^ t 
■r*cfci=j:yai=H-r««« (*««> «• 
*i*«i=S3L%rBit6<3Ea • 8H«-r*a»i=*c*»«' 

^«>»*flifa««s«^«i=«kya«44iTt*-5# 

2e«3t ^ ^ ;u £*gj?£-t § m. t © p B i r- m-smm & <t 

lWE«JH*¥«l=J:y»&;h.fc«©»J£H«l=*5l*TA 
*:fc»©a**J*r*BtM#tti**tl=*tJCf*<»Se« 
a*fA-©8* flMM" * Btt «« <h © M © *f Jfc MS * S 

wrsBfaw^Rfc. 

mEBttn £#«-c«» $ Mz b ttttatm © a* it hie i= 

tei»T. MSlft^tti£%7;i'©Blf4ttft*£l=£lt«B 
ttM©lS«H«i=a-JL^r. >*JC-i-*A*S:»©B*WF 
15& 1= js It -S. Bit M ©ffiffiB9«l £ ^jE-T S BStliR^tt 

set t r zinwww&m&w.. 

[000 1] 

A*. «^M«©SWi7r'f U >-9"|-fflL^e,^.4S:Siii 

* mmrnw. i = p^-r & t © -c fe « . 

[0 0 0 2] 

mj£<Db<Dtfp< * s:S4 3 ©^t5^:©^iSlclett4^^TL^ 

*Bra©A*5"J*Bra©»a-Ctf»*l=*S*J: < Kti 

[0 0 0 3] C©«fc5'fe«SI±©4#jt©{4faicEttS*L 

flUft^ft^ASi^wsA^Mwttfrisiyffla-ctt. * 

[0004] Z(DJ:?^7?P-f f t^trotLT 
feT^^o ^^^©tiOttSSECffijiirgl-r-SfiJKi: Lt 
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r<m^fra (D) . J71-D. 10. pp. 2050-2058(1988-1 
0) J tXM r«9S{* (D-ll) . J72-D-IK 7. p 
p. 1029-1039(1989-07) j tffc-i). 

[0 0 0 5] -7f. ftiSlCfcoT. *»«itl=M-r*« 

[0006] :©J:^j:7^D-f$t|,tOtLt 

Ht^IS (D-ll) % J76-D-IU 3, pp. 534-545(1 
993-03) J *<fc5 D 
[O 0 0 7 ] 

[*W4<»*L«fe5i:-rs»H] X«t r«ijtfi| (D) . 
J71-D. 10. pp. 2050-2058(1988-10) J -^ifcjSR rjf^ 
fj| (D-ll) . J72-D-IL 7. pp. 1029-1039 (1989- 
07) J (DZottT-Jn— ^£<t6^>£T?l;i\ ISsSffifglz 

-cSfci*. *fc. Xitt Hf^ii (D-ll) . J76-D- 

IU 3. pp. 534-545 (1993-03) J OJ: ? fcT :?P— 

<t AAX»i*Kfi*^H*©a»b*<«:i*c 

[0 0 0 8] jnJtLCD^il-fcL^Tt. KLTO) 

(1 ) ~ (6) 0MBfi<fe&. 

[0 0 0 9] (1) SEj&<tta;ftttLTl*4»^l=(4*t 
[OOIO] (2) *A«#S!L-Cl*S*£f::l4*fJ6T? 
[0011] (3) *«*t^-r*iri^fcy. **LT 

[00 12] (4) g&fl-^tfJgBrMlc^MLTl** 
**(=(4*flfcT?#fcl*. 

[00 13] (5) A***lfcX»©«i31*a*IB3e 
LTLn-5 (£^1=9 0JgfcJ:i;i 8 OgElteLT^-SS: 

[00 14] (6) fi*CZ>«xt4fiiI©:*:«£-*SL-T 
[0 0 15] **6BI4±ffi»«l=flMfTfc*Jh.fc*(D 

[0 0 16] 



■?'+L-€ : +ll-iEiL LfrtitDA % t> , (DjgIll^( - ,XL^ 

*i#«aai*st. «rEi#«ani*s«kytttbs*Lfc* 
«i=i«-*-*h»4#«*^— ^b-r * c <t i=«b y si=m 

u **t-f *i©i#«iHi(DiM«*ttai • *m+&imm& 
aib**ifcio«w*t. ?£>flftE»£«t&flt«R2fft¥& 

©•stflut^E^ufcsiMife*— 3efit6i±©a«i«$# 
-rs»sc«36^-T;u*aof. ffrtaA^xsrosictSita) 
asn« — LM*a»«©isffli=tt y c esafltsa 
»j hs*« t . «rE«*«i jt<b*ai= j: y # e. *ifc a* 

j= yfifik^+irLxftaKsscwis^^usfliJifc-riaiiz 

4*8B^*s t . mmms^miz j: y 

ff* 5 fR#«iii¥ n 1 1= * y * *ix i^s^e ^ 
x»t aax«i= & it -6«i3a<b»«nii©3*«w- it i= ft 

5 C £ 1= J: y S*0> 4: *ifclWE*3S«iS^ TJUbAte 
»o«fa<b**tfc1»«niia)**it6H«*8l»r**jk*i» • 

t,ror*fe-sii^i=i4. ^ronilE^s^iEit-r-S^isjicA 

-r * Z t iz * y A^XSOTSiCtlig t H2Wff $SI« 
ai=«fc yfic>*i.-5^i=S-^UTA*li<SroS^#ljSS 
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[O O 1 7] 

^u-^b-r« c t iz «k y *i=nt- 6*1. 
% • wm-tzztiz*. y H»«a»=** Lr«t yftBtt 

Set ^4ll=J:yX»rtl3fEA<a»fflittaL 
[OO 1 8] *f6W-ei±, AAB«fcA*&»&*Lfc«iSfl: 

m l ^ r ^ <r> r- a ^) -xm t rnxmik ^t^kdru -cse^js 

*^£;:i:T?l^i£yj!><*fci:fcl*J:5f-LTl*-I>,, m*s 
t * o r in sftStWfi^-TJKDfcSrtbiSa <b A 

5 c tiz «t y &9ts«©<tffii£$ff#>Ti*&. cot 

frftibti*. c©ss^. mmtfiiz3i-?tz<mcft®Lm.$: 

[0 0 19] *fc, *S£B.a,-ei*. *tl£B«l=**LT£% 
#jfcB«l=»^i*T*ttft«**iTi***3**ift*T;u 

[0 0 2 0] 

[Sffift] JilT. BB*#»LT*JBB©-Sil6«*lft 

j£ $ ^ p v <? ta -c? fe -5 . 

[0 0 2 1 ] *f£BJ|*. ®^A*Si5 1 1 . ?#g!ffifcfciSP 1 



2 . &tt*i&4b«ii i 3 . m^mm^mtm i 4 . *sc 

[0022] *fc % «aS*t^<fr-S>i»MI*. H2I=*-T 

mmz&ijx^mmmmjzzftxi^bmt 

[0 0 2 3] ffifgAASM 11*. ^^A'tgl^TV* 
F A ^<DKtiUttH\Z X.-oTffifS.ZHx&t, 

(ox-$>&. a^A^an 1 i±. wmnwLT-&hm.wMe> 

»1 1 l=«fcoTA;&aF:h.fcffli* (AAHH*) I*. ttUSS 
[0 0 2 4] ^tttll^ 1 21*. HHtA^Sfll 1 

tttttti 2izj:yaai$*ifc»* ! f^ro«^i*!t#a«iS 

IbSfJ i 3 dig 6*1, -5„ 

[0025] ftttasibeiM 3i*. ftftttuen 21=* 
yau*ihfc»*4*«©Jltef::-3i*-c. 04%i»lfti=H 
-r*f»**^-^bi-*c tic* y#&*is«^ s 

[0 0 2 6] «3£«itflmS»tf 1 41*. i/XfAtt 

tm&^t\zTr&o ^fMtm^it. to^juxmco 

[0 0 2 7] Z©t#. •Affiit'lfffRfienfll 1 4 1*. IE 
AL-Cl^*«Jft<b1#*3^&. ^IC9 OJgElSLfct©. 
^IC9 OStHlfEL/it©. 1 8 0Jt[2]$nl.fctCD©3*I 
fll©#Jft<b««S**4-a-. ^4^•€ ^ ttA<iE3iLfct,©A^ 
6 Ie 5 *t T I * t © T- fe -5 ^ <t I -5 tSfE $• L 

[0 0 2 8] C©1lb|C. ^J^.I*B$tlCcfcy^*^TU 

[0 0 2 9] «ait«l=ld:. A¥BK^ft1S« 
©»ai=B-r*1t*. X*B»***«*©X*JU*fiI© 
«#8. **tt*fty»3B*l=ft*ftf*iL-CB<:fc*a 
1f¥BaLC»SHfl$^1ffR. ^BHIttffi9©/!:A©4ISB 
ttt»?B. ^Bnt«S ©ME&Bfil«:^©1ff«A<»«. 

[0 0 3 0] 8£fll&asURI£0 1 5 1*. 1§^!«ii{bgp 

1 3i=«t-3Tttai**ifcA*Bifti=**-r«aja<bi*« 
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[003 1 ] ftfc. g5£«iifISiJ|5]3£gB 1 5I4. Stfi 

#gte<&si^^;ua>*i::;ig-r-s>a>-ei4fc:< . man 
[o o 3 2] <£«3fiitttfH«tt 1 6 1*, m&mmmm 

*&»©l«T?«jft<bl$«iw©»i£H«£«»-rs. * 
fc. #it«iStf fERa^'fP 1 6(4. A**»a>«aHt«« 

MltS. *5£*t£fll4B!S«fi|! 1 6 1*. fltftlbttttMa 

[003 3]' »^^3t?I»Jf5|^gn 1 5^5>«l8k(D 

«ift1t«Ba«»i 6 14. S&irS^RR^a^S-r'E-rJU 
[0 O 3 4] P.s^$SS^iJ^S|l 1 7 14. *^4«jft1ffffiR{|d 

££*ifc**(=i4. '&&<D*mfc • ^sttzft5LifjE» 
*ft**i«»£i=f4. A^XS^StiPLT. 

[003 5] **t)£ • ^Jf *fl£f8JHnS|5 1 8 14. *S 

«jft«ai!a*as i 6-c».f***ifcAa*»a>«i6<b«« 

£*Tf;uX»©»38<b1S*©»f6H«l=*ii*T. lofc 
*Jt»It*ftlHESP 1 8 14. =FS£fc*ttSA?>*JILfc*# 

[0 03 6] £*ttt£Stt9 1 9 14. ifcfctlE • %m%Sfc 

;ux*a)«ijft<bi#«m©»icH«i=a6"iL^T. ^ft^st 
*iftitttft««i 4T-^*ixrL^ ; E7 ; ;uS:Si=H-r 

[003 7] ±&Lfcfc8Wlli«JR W 



X*5!IB«£BIB • =i-RbLT. BfH©taa«3i-etb 
(SIT. 1ttI&<H»ByB2(D*«A*Xti 

[0 0 3 8] m 3 1-jF-Tci: a l=. X*B«5aa->^.^A 
14. jH£A±jS|S2 1 . 2 fi£1b*&3IgP 2 3. fl«aSgU2 
5. ttttttttff2 7. ftf*fff£<b«*2 9. ^f;HW» 

3 1. hfS»J?5j^SP 3 3. ^;UK?-&SP3 5. fig 
£IS*«J£»3 7. 5fett£iFJf&jS%JL4EjEtt3 9. X 
*ttt£9MMM 1. A^?iJMHEatB«P4 3. X^Igf&gfl 

4 5. &I/S:?:|glt$SSii!7JgP4 7 |C J: oTftiS^ftT 

[0 0 3 9] S«A*g|J2 1 14. HI ICfcLNrlfiB^L.7= 
B*AA»1 1 tRCbtob LTlftB^^#ffig-r-5o 
[0 0 4 0] 2fiHbfilSgi5 2 314. !Hf!A7jSi!2 3 £> 

ffiyas+ifcXSisife^. ^*nt?fe-S2fiHb«a3gi= c fcy 
[0041] ffi&mu 2 5 14. 2 it-ibsasaj 23*^ t>tb 

RU9 2-3 2. 1 9 9 2J IC*Ei££;KTl''-i>«I#J£!£ 
M«aSgP2 5l4. tt*#tl|jE 2 BB«I=*I 

* (»§<t«"ll(Dft^) *>&B&tttt£ttffl. fib. 

■t a>*sn * fttftii asp 2 7 iz tu * -r « 0 

[0 0 4 2] ftfc. A**»05tl11flE«(4£±«|*flS[ASl 
<tb. xJS»ttl4**fill=3ft»l=*#<fty. yJSWffl 
I4T7d < «fe -5 *ir C-S =t© 

*^i6S0'J-efl!fe+i.-SS:»iS^i4^rc(D^S^T? 

^^I^lB<Ilc^tti^+LfcL^L^^lth1 . th2 e tyt/h$<. 
^"3*ifi«©tt<0Jiji«[^JS»3&\6ffi*th3 JSl±B*i 

[0 0 4 3] Jil^. iS^A±lSl!2 1 A\C,A7D$+Lf-X» 
M#l:^LT. 2fit-(b«!iaSP2 3lwfclt*2fiS<b«iS. 

»B«*fcl4*l=A*m»tP»«. A7jSi^l4. 4$«ttt 
U«2 7KJIt,*l&!f$$[te£±igB2 7 14. siJ«iSSP2 5A^ 
& » 6 ^fc A * BMt*^ 6 W <E H ft? ttf & £ ? S 
tWT-fey. H4|c^-r<fe ; 5l=. M5)-|AUi0 2 7 a. S: 
^IfiM^ttUlfl 2 7b. &1/Sfll4«fiftttttlff 27d: 
ct-3T«J$^tlTL>^ 0 !ff^ttaia!2 714. JiiTir^-T 
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[0 0 4 4] *r. *#»HJ»2 7 al*. SIT 

i:d2E^.-5^-llllc*o*L^T A*®<fe*^e> f*2"£ ttfctJf & » 

7f|S]|::RBSLTftffi£;h.-5<J: : 5l=LTt AtttfJft 
^JtLT. STt*lRia)tt»*ttlil-r*it«l=-3l. x 'ClftW 

ytttarscttf-c**. 

[0045] Stepl : ;fc»iS<££Si£73 fll^M!^ 

±<D&2$ft^mm-t%mwm<D&te i )G>Mk-£ ibl = 

{ b I i | i = 1 , 2. -, n) ) ^ttdtt-TSo 
[0046] Step2:B L<DWM<0 O *> . 7K 5 F7J|o) 

£1=. tOMS (BLG= (b I gj I j = 1 . 2, - 

mi ) ^atu-r-So 

[0047] Step3:B L G <Z>:&gSl3#£*l.£ B 
LIcfe^T. fiII^|6il=g*gl^IIIIfea>>Sfc y b I ma 
x £ttfcBL. ^0>S£b I max <Da (#J*.l£a = 0 . 
3) ft5fcj*0>«*£»-3b I i *W!M!-r4. 

[0048]Step4: Sofcb I i £F>g}g-f -5*§ff2 
fcttUJU (RL=(rlk | k = 1. 2, 

•-, P} ) (Cfl5t#. r Ik t^tl^^fS. 

t5b I i t^fflSfcFilil-D'lt-i)) «, r Ik (7)S±iSfc 
J:tf6Tt|il»yiai**aL. ^-ft^'ft r Ik y 1 . 

r I k y2 ttS. 

[0 049] Step5:R L<D=&^t£7.MF73 ft (£ 
irtbJJ-T^b I i ©xll (xis) tft^l^dl3El-r^ b 

i \o>x.mm (xie) £&f#-r-g>„ 

[0O50] Step6:Sr Ik 7.K I F763t$!llc£> 
l^TW'iftfc x isCO^^y <!:, e ie(DSi£ y CD?1^I r 

Ik x1 , r Ik x2 ^^^titiW-T^b. 

[005l]Step7:=&rlk <737£±ufflfc .fcU^T 
4§©ffi«*-t*l**t (rlkxl, rlkyl). (r 

Ik x 2 , r I k y2 ) KISSEL. tti$m y At Lti 

[0 0 5 2] *I»aaiSP2 7 alCcfcy. A2)IH£frt>tt 

as Mzm^(Dm^m 5 ic^ lt n 5 ic^-r * 5 
c(Dapi!T?itx*ro»#i:fcL>r, x^^gjs-rs 

j£»l¥lc*fLT. %44£ff£]&tttiJ»2 7 bl*. «ITI= 

[0053] Stepl : SHilSSfiS^fttg-f 
*aUL. *©*«c h triple w£#tf> 6 0 
[0054] Step2:chi c wflj&lfil::** LXtH 



^^^•^©Sl^OT^WftitifB* (CH) , ftgftl 

c w&xijtttpto-xmmy-tbttoiz-ztfts (c 

[0055] S t e p 3 : (CW- t h) Scwg (C 
W+ t h ) fro (CH-th) ^ c h ^ (CH+th) 

[0056] x^tttt)s»tttiiS2 7 bi=«t ywtbsti 
[0057] ttfc. x*«ttje»ttanaa*a»»ana 

flLt©ffl#l=aLTSlISflfc*¥*R©W:&rai::, fel 

£ 1± -5 * 5 1= L T t, J: I*. 
[0 0 5 8] C<75ii^r s ^SfettaJSP2 7I±. 117 1=^ 

ba>jas*ss*<7^;u$ y ><fmm%i2 1 dictum $*t 

[0059] -p-i y >y*ai!SP2 7 d{-«fc*7< ;i, 
* U >tf$tt8l*» «jtl*. 2ttiB«l=tel^X* s F (S 
it) 73ifiia>^S«i±©feS3i*-3fcS*iUrt-e3iSI-r* 
fiB*££-C*B*i::«S»jt4 £: l^ffiST-HSISft 

[0 0 6 0] StS4$tttttfitf2 7 ol*. »»ttffl»2 7 
[00 6 1] C<DB#.^T*I4, =&S^#^I*. AtlWmz 

. [0 0 6 2] ^#c,^.fcSjt ! f#SI[CDft-&li. t^izy^W-m 

«ta*B*©2a»i=»«s4i. *wai#tR(oft$ 

[0 0 6 3] AAB4tl=»-4-'&Stt4#fKIAtl]»Xa}A$ 

I H L= ( i h I 1 . ihl2. ihl3. i h I 4 . 

ihl5, ihl6. ihl7). 

I V L = ( i v I 1 , ivl2. i v 13 , i v I4 , 

ivl5, i v 16 , ivl7, i v 18 , ivl9> 
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[0 0 6 4] 7k¥SIS ! f*^m^(7?S^gfc^ i h-n 

urn, Sftfflt4$fkft6a>£*ft£ i v-nun£L. 

[006 5] tt^IitibSP 2 9 14, ftttttttSP 2 7 A* & 

ai-s w^kv^—yitrnmuz 9 a . s?#^aaia5 2 9 

b . Mfltettttttfli 2 9 c. & tftttftMHfttB&tt 2 
[0 0 6 6] St". 5»^U— ^b«lSSS2 9 al±. 32 

^ *n, % *§. * 4 c 1 1- «fc y Btt * sou— ^Ibf -5 1 T- 

5 o 

[0067] s t e p i : ^'<;u#-5-£ttJ8Hb"*"So 

[0068] Step2:1 ^CDMttgJI^StRl - ^ «, 
[0069] Step3: X^r V ~J 2 "CiillR $ Jfrfc MalS 

[00 7 0] Step4: SSSllBlftA^»7K¥B« 
[0071] Ste P 5: SRSltB»£ MSKtMFBSI 

[0072] Step6:Step2^bStep5j 
±-CC7?Sltg*Ilwiiffl-r^> e (Step2^t>Step 
6*T?S¥*#Afct5) 
S t e p 7 : 1 *(D7K¥B$S^iiS?*r^)o 

[007 3] Step8: aK7K¥B*(= Itx"*"££T 

[0074] Step9: SK7X¥»«*^KM»!* 

i tl 

7K¥B*£Sfe 
gttBttft 



[0075] Step 10: SKMSBfl £ MSR*¥BI« 
[0076] Step11:Step7^bSte p 10£ 

±To>mis.BfSi\zMLxmm-t-z> (st eP 7^bst 

[007 7] Step12:f«#At¥atBS7^l/ 
[007 8] S t e p 13 : 1^ liv^U*Mtf#Sft*t 1*5 
[0O7 9] H9l=«-rA*Btt^«*^l = ** 

[ 0 O 8 0 ] G roup 1: ( i h I 1 . i h I 2 . "hi 
3, ihl4. ihl5, i v I 1, i v I 2 . ■ v I 
3. iv!4, i v I 5 , i v 16 ) , 
Group 2 : ( i h I 6 , i h 1 7 , i v I 7 , i v I 8 
, i v I 9 ) 

mmte&u 2 9 b I*. m&<f)\s-zfit&mn 2 9 a \z 
2 9 bi*. ««F*tLt, 

4B* B't>0>(iB*HL 7K 3 FB«a. sSR*l::£**i47jc 
Ti**^5^<&1*«££*£«ttJ-f ccob#. 7K¥ (& 

H) Stt^ftlt. ^<7>£LhagCDy (x) ffi«|flt(D»IHr= 

[00 8i] ^crlS^SBfticoi^Ti*. aaa>B«t* 

ft*M*UJ»2 9 c-CtttiJ**U *ft«iLT»«lSil 
5, ffijx.fi. G roup 1 7^ £14. 0 1 1 fr*-f* 5l*iaT 
<DS4#tt i ti A<»?>*l-5 0 £fc* Group2#*&f#&*i 
i t 2 ff4„ 

[0 0 8 2] 



( i t 1 x 1 t i t 1 y 1 ) 
( i t 1 x 2 , i t 1 y 2 ) 

i t ] height 

i t 1 width 

(itl cx, iti cy) 
i h I 1 num 
I H L1 
i v I 1 num 
I V L1 
i 1 junc-num 
nest flag 



HO) KRf B-7 7 2 94 



i t 1 height= iti y 2 — i t i y1+1, 
i t 1 width = iti x 2 — i t 1 x1+1, 
iti e x= ( i t 1 x1+iti x2)/2. 
i tl cy = (i t1 yl + i t 1 y2) /2. 
i h I 1 num = 5 , 

I H LI = ( i h I 1 . ihl2. ihl3, ih 
I 4 • ' h I 5 ) . 
i v I i num = 6 . 

I V Li = ( i v I 1 . ivl2, i v I3, iv 
I 4 . ' v I 5 , i v I 6) , 

nest flag =0 (rfcfr*.ft&tOSl::#*;h.Tl^U) 

1*. «*.I4\ asst. SftttaJlid. *?*ttft. its 

[0 0 8 3] 0iJtU£. 0 9fl)A*iffilI^bli. ><— 
: I PtLT. 

SfSSfc&S^I T= (i tl , i t2 ) . 
7K¥g*£ifc i h I -num=7. S&S&SS i v I -num = 
9. tt^gflgfc i junc-num=2 8. tftothi. 
[OO 8 4] 2^1-. Sfill£^8P8ffiSP 2 9 ol±. =&g|c 

««-cft^»<DfflR£*a-r-6. Btt^^stttiiff 2 9 

[0085] S t e p 1 : -^O^K^gfil^gft-rS. 
[0086] S t e p 2 : »@ Lfc7jc¥S*ll::3Eg • f$ 

*ws£-c©sitsti£ttfcb 

[0087] S t e p 3 : ££R?K¥Bia<b: ££K£KSIi 

[0088] Step4:Step1 frbSt ep3 J 

■e $±x <»7Y.w-w-mz n l r mm? s. 

[0089] Step5: — #©Sl£SUi£jM3?-r S. 
[0 0 9 0] Step6:il LfcgltgSSlCxg ■ ft 

[0091]Step7: SfSSttSSii: ^1^7X¥SjS 
T*5<. 

[0092] Step8:Step5i^Step7f 

[0 0 9 3] MtLH. mm i tl -CI4. 7X¥B^S^ 
I H L 1 t . fll6gfg&£ I V L 2fr b > 11 2 ICsSf 

!ftra5A<i#e,tL s ^rofg^gflgfe T2 2J £8ttfltl=ft];t. 

i> ( i 1 junc-num=2 2 ft •£>) . 
[0 0 9 4] &«MHffliG2tt2 9 dtt. £l±©Aat* 



(=» -r 4«« * sa^PM Tr # & cfc 5 1= & o 

[0 0 9 5] aft. C*l&©1*«Stt»LT«aft1#« 

A;b£§frbttdi£;Hf::*iitlt*#$l£A 

[0 0 9 6] -75. ®S«*S:»lr«-r^«ttSi:l4SiJ 

fctea****»©«s - 1 <d-mx ^j^xmz 

[0 0 9 7] il^A*g|5 2 1 ^^-LT^IS^^ro 

-y->^;us:»$A^L. 2 fif-fbaasai 2 3 . gij®ag|5 2 
5 %mx$:9w& ^-r^aflfctw-s) $ixi#-r 

[0 0 9 8] ¥fJH»»3 1 I*. 4#®ttfcbSB2 7lCfc 

[0099] w*aanaaa>Ky©it3e*sci*. «*. 
i£. mM.^ti^Utt^-oxi^i^s^M.-oifx^ 

fcjt^ic^iN^-^ u— ? ic j: o xmm±X'miE $ ^fcg 

^^8k*A*SP3 1 b£fl-LTA*-r<5. 

[0 10 0] OiE^*3b<S57-r*fc. ^iE4*ifcB»» 
«l*«««3ftibW2 9C:iSib*u «Ht<bW«4<atli**i 
4. C©fllJft<b»«l*. ^^DA***^5Qa-r^l^lc s 

?*— -7 bm%m^^3 3, ^T)\sm-&%!3 5. m*t 
[0101] atB ■ mmztitzmmmit. b®±ic^ 

[0102] ccDiSSSs ^i^ufc LT«a<b»*a>« 
^Mitrox^^ij^isjcDtfiR. x^^ssymaBtictfijm 

ftfttLTW *E»tt1t«. ^BKtt 

[0103] Cfl)5%«liSft«f»l*. iE±z:LrilI^lr*t 

X3 1 c^©eii^l=. 7x1=9 OJHHSsLfc t, CD <t 
^|C9 ommnLtz&Ot 1 8 OgEHiLfctro^-^tL 
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[0 10 4] Z*L&4*fiJ0)«Jft<b»«tA**Jt<b1» 

iRj<3D»atA*iii«fc*ifa^*ii'*cti=j:y. Kfyx 

*fl5C(t*^#S 0 fit or* -ta^JKfcojtK-r&S" 
lpII=A*B«*iaiESl±*ili. #^Eitl.fcA;fci®»£ 

[0105] ^-x;ufi««B3 i li. JU±a>ffla*±T<z> 
mz*Ltz*,<Dtir& mik. m 1 4Hfjn .his 

[0 10 6] H13SiJH^fiB3 3(4. ^-r;ue 

ii«P3 1 iciotfftSfiS^ti^^f^b, A* 

[0107] cci-ei*. A*X*a)«3t<b»«t«»* 

^ Tr;u^-&ffl 3 5 1-^ y at; e 

[0 10 8] aftl«ttJHcffl^4»«tL-Cf4. 

«««JS<b2 9l=«fco-caai**tfc 

[0 10 9] zaMfei-. S:t+l:ttii5*fIiSt 
tt^S*B««flS». £ *,aifcL[f tt*©fc*> 

cD^St LttSiitfc^. cc-c^E^uXSiiiiiai-lil 

[0 110] a«ftl*iaT©J:5l=LT***. 

ZdT*. =E-x;UCDJSIS : model-num. A^S^^W&o 
gptft : i j n, kmS(D^ J r)^9 { P(D^UWl : m j 
nk (fcfiL 1 ^ k ^model-num ) . AAXttkf 1 
©^-r;uX»t©a«* : s i mk (fc*£L-100£s 
i mk ^ 100) fc »{tt«l4ffl*.f*. 
i j n>03"frl4mj nk >0©tf 
s i mk = 100- 200 x | i j n -m j nk I / ( i j 
n + m j nk ) 

i j n = 0 frOm j nk =O0>t% 
s i mk = — 100 

[0 111] »&*ifcS«Sro3%H«flE3S***"Cfc* 

fcSLMi^ftfaS$:h.*:L£lMSth5 JU±©t© 



TBHastfLtiMtths jsi%©&ji-£ 

^;UOT*g£lb4#^£^JUHSo£BI-i£ y at? J: -5 I- L 
[0 112] stttS-hTi^-ETjux^En 

©-ET;u:fc»fc©S(H£ftltttJeAT© <fc 5 1=**. - - 
T'XfrXWO\&iSU®L : i J n=28. "Et^H <D?g^£B 
% : m j n 1 =31. ^E^W 2 CDft^SBlfc : m j n 2 =26 
<t U AAXtt'Ef^l troSWSJs i mi . At> 
Xmt^)U2 ktomWm.'S: sim2. LfHMS : th5 
=80i:-r^„ 
[O 1 13] 

sim| = 100- 200x | 28-31 | / (28+31) 
=89. 83 

s i m2 = 100- 200 x | 28-26 | / (28+26) 
=92. 59 

Ja±0)tH«S«fr& siml tsim2 A«ttl::L#lMt 
th5 £li;iTl^©T*. MJjt t, A±lS:«l-*il£tt < W 

ffittrofei^T^fc LT*;ft.*<D}*^b'lt1t£&l3:© : E 

[O 1 14] ^ir;UfiB^g|5 3 514. A^XSA^ttdl* 

[0 115] Rg««Q3li, ^i£A:fct$fii<b'f#&<!:iii£ ; e 
T ;u«it<b!f#a<t ©ra©-ttJSttif «i§© - t -es>y . is 

14. fii«l\^Jt£^^^:£gA*A;fc:£*I^J'c"- 
t^tO-Cfelxtl,. A±i«jt^b4f^i:-?-CD ; ET ; ;U«it 
fttt*i©M©»ifcl»«l=M*4««S. fc«©!HfctS 

*-Jt»t<Dnii©»itH«36<a#**tri^S3!p53b^roa» 
[01 16] e««ift<bfiP2 9-e#&*ifc*ift<t«« 

14. 11 3I=5%+J:3I=, :?<ft*fr&S1*«'^ £ 

"C. ^TJk^SflS 514. $t>IC[l)1 6l-^-f<£5l^ 
'MR® 3 5a. aiS-&SP 35b. g$,|S§-&g|5 3 5 c. IS 
^ftf+SSB 3 5 d . STj:fB-^$SStB^aS3 5 elCcfcoT 

[0117] s-r. a«sp3 5 a i4. mao^Tfrto 

[O 1 1 8] *L^T?. SfiP.-oSB 3 5 b!4. A^lXSrofg 
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[0119] «MS*ftA<fc4xfc»$l=l4. S&KBttffl 

[0 12 0] BttM<D»jE6A<t*Lfc*^lcl±. JH*«tf 
KM 3 5 dli. (AiJXWtatt^^u^teDIHKD) 

ib^im^titefr-otz^lzi^ JH^Klcftffiffi (-10 

0 ) £«A-r&o 

[0121] BH-&«*ffl*«S3 5 e I*. **L*-ClrW-» 

[0 12 2] JsAT-CI*. 1*— h«»JHS«3 3** 
bBl 4tSl 5CD2aHc^^7 r ;U(!: A^J&ScDti^fc 
WaA^^ftiS&Hr^fcii^^^U^SlJS 5 CD 

[0 12 3] 2»^f^3^, il#?§P3 5 a |Zcfc 

it<b4#«*<a«B&au3 s biz&y&^fifctr*. 

-C. A**»(D*»*tt* i t-num=2£U 

ITttSt, IT=(it1, it2) (H19# 
BS) ^U0$RaSSmt1-nuin =2tL, 
I^JM T 1 fc. MT 1 = (m t 1 1 . mt 

12) (HI 4#BB) tr^o 

[0 12 4] a»B^eiS3 5 bli. $ &i::0 1 7 IZtk^-J: 

rHM5iBa«*j^W3 5 si/ia^^f^^tt 

fcbSfflJ 3 5 b-3(Cj:-3T*jaSJh/Cfcy . 2fe<©cfe5(=» 
[0 12 5] «^Rltg^T^ai§P3 5b-1lt 

r-<T^ttJL. MBJ^7tLtfit4o r*^ 
[0126] Step2: «*#«m t k <&f£-&6P&£ I 

Ta)*a««(D««»»i:(DiH-r?siftia*tt**r*. 

[0127] Step3: #J;ifim t k £ ■ t j (A* 

tolas LfcL*i*iith6 JsA-tT*a&*»&i=i** » 

fSRlffi-efe* fc It, -l-CDffl (mtk . « t j ) Zttlfc 
Rlffe^t LT«»r*. 
[0128]Step4:Step3 ^S^AK*^ I T 



cd r x g it i z # l x ;s s -r £ o 

[0 129] Step5:Step1-Step4jf 
£»gMT(Z>r^T<7>S*lZ»LTigfflr*o 
[0130] i t j <Df££-§Pl&£ i j n j . m 

[0131] i j n j >0$fc[im j n j >0<Dk£. 
s i mkj= 100— 200 x | i j n j -m j nk I / ( i 
j n j + m jnk) 

i j nj =0AOmj nk =0CDi:^. 
s i mkj = — 100 

VLT<D&5lzfj:Z> 0 th6 =75. i ti a>ffi-&ffl»=22. 
i t2 fl)f*^6Pa=6, m t 1 1 CDtf^gP^ = 25. mt 

12 e tr*tsc^&. 

m t 1 1 t i t l COmCDmng. : s i m 1 11=86. 67 t 
#y, s imin>th6 ffcii^. *fj£plffi-efe*i: 
Lt, -tCDffl (mt 11 , i ti ) £»J£pT*6'<7'i: L 

r«»r*. 

[0132] mt 1j i i t2 0)PJJ(Z)3HH1£ : s i m 1 
12 = — 22. 58 ttty. s i m 1 I2<th6 -efe5^&. W 

js^prte-cfestrso 

[0133] mtl2 ti ti <0fH©S(Hffi : s i m 1 
21 =-14. 28 t^y. s i ml21<th6 Tfc^^b, 2* 

[0 13 4] m t 1 2 t i t 2 0>RH<Z>aiHJS : s i m 1 
22= lOOttpy. s i m 1 22>th6"C:fe**^&. t<Dm 

(m t 1 2 . i t 2 ) $$t!fc*jn£^T t Ltfil$t5o 

[0 13 5] B±a)e*, ^J&pJtg^Tt Lt, ITt 
MT 1 tCDPeltM*. p1= (m t 1 1. i t 1 ) tp2 = 

(m t 12. i t 2 ) .*M£UJ**lfco 

[0 13 6] waa*tBRlllB^7lWWltH«fl3tSJ 
35b-2l4, ^I^^E-x^^et A^^ScDPbIT'. 
nJtg^7^aigP3 5 b - 1 "(?aUSS*tfc2-3(D«tt4» 
JC^"fll^7*<MStrS : fea)"efcSA^56^ s PJSrSo 

[0137] CCTl^ r^55:ri>J tl^Ztl*. 2 

(mtk. itj). (mt'k. i t ' j ) tr 4o 

mtk <Z>£-tafi<BfiB£«£ (mtk x1 . m 
tfc y1 ) . ^T^Oti-Wm^ (mtk x2 . mtk 
y 2 ) . m t ' k <&£±.fi«(Z)fa«fcll* (m t ' k x 1 

.mt'kyH, ^TigCD^aiS^^ (mt' k x2 

, mt'k y2) , itj CD:£±«8<7>ttttffi«£ ( i 
t j x 1 , i t j y 1 ) . &T$m<D&Wii£M : £ (itj 
x 2 , i t j y 2 ) , i t ' j a)ffi±«(Z)ffiRffifll* 

(i t' j x1 . i t' j y1 ) . :STfflB<0ttHffi« £ 

(it'jx2, it'jy2) tt5a 

[0 13 8] *fc, &«|ft(DSff% (x, y) : 0< 
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xgWIDTH, 0<y^HE I GHTCfcL^t, Ell 

(a) +(C*+JS»««T : C£±*T&£><£Kffi*fl * (t 
x1 . tyl ) , =&T«Sa>tt«fcBI* (t x2 . t y2 

) t-T4) l^£JLT. HI 8 (b) lC^-TO<x< t 
xl*O0<ySHEIGHT Ssfffc-TIMtSW* 1 . 
118 ( c ) lC7f.-r t x 2< x I D T H T^O 0 < y 
^HEIGHT *3»fc-T«**fe« 2 . Hi 8 ( d ) iZ 
7j:tO<x^WI DTH^O0<y<t yl £>rcfc*3~pl 
i^^$i^c3. 01 8 (e) |-7F"f 0<x^WI DTH^ 
Oty2<y^HEI G H T *3tfcm«*««4 t S 

[0 13 9] ?)^frtLt, 6lT©ftfH^& 

[O 1 4 0] Jfefr 1 : m t k =m t ' R . 
gefr 2 : i t j = i t ' j . 

3M*3 : iB«B8«lZa£te*<fcSZto SM*3I4. J^TO) 
ft#3- 1 ~3-4(Dfti*£;Sfci~*&"C&'&o 

^^3-1 : i t j ( i t ' j ) i t ' 

j ( i t j ) izfctj. m t k (mt'k)M 

Lis m t' k (mtk) 3&<a«2l=*«o 

[0141] £#3-2 : i t j ( i t' j ) |r**L 
T. it'j ( i t j ) A<fI«2lC&y. m t k (m 

t ' k ) I^Lt, m t ' R (mtk) 1 l^fc 

[0 1 4 2] 3k#3-3 : i t j (it'j) IZ&L 
X. it'j ( i t j ) *<1S«3|::fcy. mtk (m 
t' k ) KSLT* mt' k (mtk ) *<««4(zfc 

[0 1 4 3] £#3 -4 : i t j (it'j) fC** U 
T. it'j ( i t j ) *M««4lzfcy.-mtk (m 
t f k ) t»Lt, m t' k (mtk) *<««3|Cfc 

[oi 4 4] iia«itPifiE'<7'iWiasitP5i«*»JSS3 5 b 

-2(D»ft£* ffi5liLfc*tItpIfiB / <7p14:p2*ffll^-Cft 
teMlzlftW*"*. I Ti:MTlOHl:filt4 2'OOR& 
SMJERTtB'^T'Offli: LT (pi, p2) A<fc6 0 CCD^T 
I4SH*1 ^b^fr3^Tr<^i-^T$5Sfc$^l^T-ISi: 

7^ aa-7^^>^ttttss3 5 b-3izffi*-rs. 

[0 14 5] ftfi-7^^>^aUi»3 5 b-314. Mfl 
»OT1IE^7lWIBltHfl6*l36»3 5 b-2lz*3l*TIHit 

ifflli^filftSSlSRlfife^TtT)**^*****)* d £ in J: 

y. xft9tft&&& t * 
[01 4 6] aa-7^^>^aas9 3 5 b-314.. 



|ZH 1 9lC7F-Tcfc5l*. *&^3M^J?E6S3 5 b-3 a 

tm*<? y— raffles 3 5 b-3 bfr«ty«js**vrt^ 

£0 a^7 7ftft»3 5b-3alt % #ftaS*J£pIffi'< 

7MisatHff*is»3 5 b-2<DsHse**ai+i»y . 
y . »a»it^r*B^7iiiiiBScBB«*«s» 3 5 b - 2 

[0 14 7] JM*Mlcl4. «j£^^7p1<tp2A<ii£r^ 

^T7ftj£§IJ3 5 b - 3 a (Z2t?>*t. dtB*§S. 0 2 OK 

!4^ u-^-e&y. *sit6«-c(4«ty*#ft^ 1* 

[0 14 8] SX^ 'J— ?ttffl«3 5 b-3 b(4. s^r 
^^fEfifcfiSS 5 b-3 a IZcfc oTflFJifcSflfciio ^ 

^y— -9) £»ft*t£ 0 ass. y— £8&tB»3 5 

b-3 b<Z>»ft«\ r(t*Mt (D) , J68- 

D, 3, pp221-228, 1985J Izffiit* tiX l*S*3t£iBfl!-r 

[OI 4 9] WlM 'J— ?ttU3SS3 5 b-3 blCcfcoT 

m^fo M&ttilZlt. :mclique =p1, p2;6< 

m t 1 1 t i t 1 , m t 1 2 t i t 2 (D;ftJ67b< 
-t*t-f*L»&fc^tl=ft*. C0)SJ£tt*l** &££0)3 
ISHB-&8B3 5 clzS^ti^o 
[0 15 0] d<D££\ A^XS^^L-^SCDS^SS 

14. s<a;fc±4B(Bffi»ffl^iE&<b£ftTi^ a 

[0 1 5 1] "f A±I«CD^(PIA< i t -height . 

«t«4^ i t -width. «lS^t>fc : t J r;UgCD»I^m t-h 
eight . a«6<m t -width!? Ma!2A;*ig<7>iE 

(mt -width/ i t -width) yffiffifitTM4 (m t -h 

eight /i t -height ) 1$£*i<5> ^ t lc«fc y X>!r— 

7.^-)^^mc&^^ttvx^mt^^j^m.\z^ 

[0 1 5 2] f1JizELfc*tJ£BJtgKT^fcbai3 5 b - 1 CD 
ISfE£^*3~S t e p 3^Zfct^T. s i mkj<th6 T*fe^> 
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m^lZit. m t K t\ t j (D«it*<*?S:o-Cl^ifef=. 

#|J*I4*E)2 1 (a) f^-Tcfc?!^ AAS:»(7)EnSijQ a a^ 

A<^LNfr^[zS^MLTl^ii'& (H+ (a-1) ) 
*\ ltt»r4a<0Wll^»t^fcftlcH«A**lc«ttlL 

r L$^feyt4«# (0* (b-i) ) 

[0 15 3] C(D«t5ftR3Hjai=**F6-*-4fcftl=S*J6Rr 
t^7*£Lb§P3 5 b- II*. $&l=iaT<D*iS£**r 

[0154] St ep3 - 1:mjnk>ijnj (m 
j nR < i j n j ) X'fc&m&l-lt. IT (MT 1 ) (D 

*A^&mT<Dft{**5»fc-r i tj (mtk ) I^BMrTS 
i t | (m t | ) £ 1 ofifcfflU ^*if>£^-&L 

tfi««S«ft*i t' j £Srfcl=±JSU -ta>Kl::± 
C£fg"£SP?& ijn'j (mjn'k)i:mjnk ( i 
j n j ) fcCDSfcUSs i m 1/ kj£ttJM"4o 
[0 15 5] SftlJS : s i m I ' kj** L£LM*th6 &± 

•CfcSa'&lCl*. ^JCpJtgt?fc^^ Lt, (mtk, ' 
t ' j ) ( (m t ' k . i t j ) ) Zttfo-mH^Tt L 

[01 56] Sfel* : i t j (m t k ) t i t | (m 
t| ) G>mzm<Dm&ft&LtJil\Z.bo 
[0157] Step3-2:Step3-1 V&fotz 

s i m i ' kj^L^t^ifith6 izmtzui^m^. mum 

s i m I ' kjA<U#t^^^ith6 JsJLI: &&IM4 

e p 3 - 1 say it o 

[0 1 5 8] C<£>±§^. afi§^SB3 5 bCDS&V 

ygB3 5 b-3-ei*. s r#j£# 

*it>-r-<T*«a<7)BaHa^eB3 5 cicisya^. -^cd 

^-&;bi±£ii^C<tfZcfc y) ft»Mlz*MS*JCIIB«*- 
[0 1 6 0] SC&SS$ffi3 5 c-Ctt. Sra^ffl3 

<B*ft<DS«JH'&»3 5 cl4* $blzH2 2l=Stcfc5 
\~ffij££4xZ>o -ft^r>%. §*tJ£StRSP3 5 c-i . S 
JtB^Ka^ff 3 5 c - 2 . 7K¥»«JS*» 3 5 c - 3 . 

ai;*i$iwi»««»»3 5 c-4izck-3r«*Siix"ci^ 
[0161] sr. te^si 3 5 c - 1 it. gia^ 



gp3 5 bTaajs^fc*M»j£w#o*^&ff*(D»i£ 

£SiR-f£ 0 Stt*«BB^»3 5 c-2(4. i^f&IJR 
§P3 5 c - 1 |::J;oTiiWS*tfcA;toSi^TJUS(Z>g 

t*if*. S6t*fB«H*»3 5c-3lt, *¥M 
**l«-C»lt<tC+*R*5. ^IrHB»«»»»3 5 c- 
314. ltV«iMftS3 5 c-2lzJ=S«J6f*ltfc# s F 

vttffi$03 5 c-3f=j:4»j6{titta)ma)SE**a 

[0 16 2] ft*>\ SEBttUR^Sfl 3 5 c-2 t7k¥» 
ttBS-&»3 5 c-2I4. $ b(Cg]2 3 iz^-TJ: 

[0 16 3] telTlr. Lt, SKBAffi 

^£fi3 5 c-2|Cfc{+£ % mt 1 l(DSiaB«l»^Ml 
VI_1 t i tl (DIIB««*I VLi <7>FBl(£&j£#lt 
&3I<DlM1^^Tl5£Bj^3o fcfiu Hi4«ty.- 
Ml VL1 = (ml v 1 1 , ml v I 2 . ml v I 3 , 
m] v I 4 , m] v I 5 , ml v I 6 . m 1 v 1 f , m 

1 v 18 ) tti. S*Ba**l-BtttBLT 

[oi 6 4] m2 3^\z^T#fo^nmm$'&'<T$k& 

§P3 5c-2af4. ^E-?;ua>B«*$a)4BfRicS=t L 
r*ffiL. a*jEBpiiftaB«l#«<3!)^7t Lttit« 0 

[0165] S t e p 1 : &M<DM] V I_1 /^t>ffi«a> 
-O0>B«««m1 vlk (ktifl)»«»»Stl*t 

[0166] Step2:m1 vlk l=&J£tt < A*)5 
a*#**ttHi-r4fcAa)»*IBH (are a mv | ) Jfi 

[0167] :Ct\ ml v I k (7)Bf«#«a>aE±4«4: 
*TS«){a«ffi«l* (m 1x1, m I y 1 ) . (mix 

2 . m I y 2 ) JSS6S6Bf4iMH.tf (m I x 1 
-th9 . m I y 1 ) t (m I x2 +th9 , ml y 2 ) CO 

[0168] Step3:Step 2 T?^(S6 t> fatzWM 

fSBtrtS • s*t*A*B»««*ttaai-4. 

[0169] ZO&miZm^lt&Tn&olzLXfttefo 

ti&o Ttefr^^ s«»*ttt4A*Baa>aE±sat* 

T«IKDtt«ffi»«* (ixl. iy1). ( i x 2 . i 
y2) fcLfc»ft. ClT(7)ftft*atfc1-A*Btt*»a 

[0 17 0] ^fr : m i n (m I x2 +th9 , i x2 ) 
— max (ml x 1 -hth9 , i x 1) + 1 >0*e*Om 
in (m I y2 , iy2)— m a x (m I y 1 , iy1 
) +1 >0T*fc£>o 

[0171] Step4: ttffi $ *lfc A*Ba*#«0 — 
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Oil* («Atf. i v I j (A*B«^«*^0> j § 

[0172] St ep5 :m1 v I k : m I -hei 

ght t i v I j (DSfrPB : i 1 -height £(Z>SfiLff : s i 

[0 17 3] mttS : s i m I kjl*« 

[0 17 4] 

ml -height >0*fcl4i I -height >O0)t£ 

s i m I kj= 100— 200x | m I -height — i I -heigh 

t |/ (ml -heights i I -height ) 

m I -height =0^0 i I -he ight = 0 CO t # 

s i m I kj = -100 

S t e p 6 : SiSJS : s i m 1 k j^fc h CSbWifc L tz 
T. -ttDffl (mi v Ik, i v I j ) ^JSalfig^Tt 
[0 17 5] S t e p 7 : fiffiljS : s i m I kj*^*^ 

flithio*an?fc-&a*i=i4, * &i=^T(D«ia*ff ft 

[01 76] St ep7-1 :|2 4 ICtf^c*: "5 l = . 1 

[0177] Step7-1-1 :Step3 "Ctttti $ 
ftfc A 5*. JaT<&SH*£*fc*SIM*» 

±5l=tt&LfcPRI^i:*«« : i I -he ight' t 
m I -height ttDffifHffi : s i m I ' kj£f+»"2"£° *= 
f£L. i v I j <Dfr±£mt&T$m<D&WmmM$:, A\ 
v I j xl , t v I j y 1 ) . (ivljx2, ivl 
j y2 ) . tttt»ftt3S:SA*3»(OSJ:4Bsi:*T«S<7> i 
l£gl£ffi{££ (ix1, iyl). ( i x 2 . i y 2 ) 

[01 78] Sfr :min(ivljx2, i x 2 ) — 
m a x ( i v I j x 1 . i x 1 ) + 1 > 0 . jlftl A : s 

i ml' kj^^^ l -Mtth10ia±-Cfc^ii'&l=l4. *KCpT 
ffi-pfcStLt, (mi v I k . i v I ' j ) £ 

[0179] Step7-1-2:Step7-1-1 
T**tf)fcs i m I' kj<th10^fc>5ii'&. gftlfi : s i 
ml' kjrt < l^Mttth10JU±<t£££'T?, fc-SlMifttt- 

[0180] Step7-2:02 6 J; 5 IZ^E "X 

[0181] Step7-2 — 1 :ml-height>i I 
-height (m I -height < i I -height ) T*fo£±Iot^ 



14. IV Li (Mi VLi ) <04»fr&JsTFa>ftfr£35fc 
t i v I j (ml v I k ) fzSiififg^-SfffMtft i v 
I ' j (m| vl'k) 0*£l±IL. £«t*&L 

feBglw^tSStt'li i I -height ' (ml -height ' )t 
m I -hei ght ( i I -height) t<DmU!S. : s i m I ' kj£ 

[0 18 2] tztzL. i v I j 0)fr±i%t&T$m<D&W 
&Htt£. ( i v I j x 1 ' . i v I j y 1 ' ) . (i 
v I j x 2' . ivlj y2'), ^foWL^ZfttzLg 

[0 1 8 3] gfefr : m i n ( i v I j x 2+th11. i v 
I j x 2' ) — max (ivljxl — th11. i v I j 
x 1 ' ) + 1 >0 

siais : s i m i ' kj^u^t^fitthio^-efcsa-friw 

14. S*j£pTfi6T?fcS t Lt, (ml v I k - ' v I j ) 
t (ml v I k . ivl' j ) ( (ml v Ik, ivl 
j ) t (ml v I ' k . i v I j )) ££JJ£pJ£t' < "7 1 L 

[01 84] St e p 7 - 2 - 2 : Step7-2-1 
V&&>tz s r m I ' kj<th10t?&S«^ : s i 

ml' kj^L-^t^ffithlOJsXJitttS^t?. 3&4lM4fttt 

p 7-2- 1 SftUlto 

[0185] Step8:Step4~Step7^"C 
£S t e p 

[0186] Step9:Step1~Step 8£T* 

[0 1 8 7] d " T'„ m i n 0 14 0 fo<D 2^$k<D 
|*K /h*L^*tB*-r6H»-e*y. max () 14 0 

[oi 88] »i6 prtiBai^flk^TaaiSP 3 5 c - 2 a 
o>waLfc«ka»ft*. mi v Lit iv li &mi*x 

ftftMlzKWf 4. »Jfc^*BStt««^7«ai»3 5 c 
-2a|::33L*T. Ml VLi <D#5*"eS5l6lEH£Klt 
ts -t*l-P*lWl6W< Rltttt*^ I VL1 CD^S£» 

[0 18 9] p I 1 = (ml v 1 1 , i v I 1 ) . 

p j 2 = (ml v I 2 . i v I 2 ) % 

p I 3 = (ml v I 3 - i v I 3 ) . 

p I 4 = (ml v I 4 , i v I 2 ) * 

p I 5 =' (^1 v I 4 , i v I 4 ) . 

p I 6 = ( m 1 v I 5 , i v I 4 ) . 

p I 7 = (ml v I 6 . i v I 4 ) . 

p I 8 = ( m 1 v I 7 , i v I 5 ) „ 

p I 9 = (m] v I 8 ♦ t v I 6 ) o 

[0 19 0] ZOo*>. P 1 1 * P 12 ^ P I 

4* P I 8 ^ p I 9 14, Step2^bStep 6$1? 

comm (ja», step2^bSte P 6 &vo>&mv 
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[0191] p I 5 I3\ Step2frbStep 6£"C 
0)iBi3lT?aftlJS : s i m I 447b< L £ l*ffith10*58T? £> o 
tztztb\~. St ep7-2-ll:J;y i v U t r m1 
v I 4 d:m1 v I 5 £Sr&LfctCDJ GD^T^tUfcBL 
fco fit, -^CO^T^ p I $t P I 6 <0*iH6pJ*6£'< 
7i:»lttSILru4 D p 17 l^ol^T tf^f'S t 
ep7-2-1ti v I 4 £ Tml v I 4 £ ml v I 6 

[0192] S*I6 Rl«E»«M*«^7tta» 3 5 c - 2 a 
fCfelt5ffiS»f^0)S t e p 2ICfclt£S^©ffl<DlS£ 

I£. 02 7lz*-r^E-r;uSl[B«VLi <D^i5BI*. 

VL2 £. 6«-CR»tS^f;Hl»«lVL3 £0>S& 

[0193] v Li <Dfr±im<D&mmmM£ 

(VLj xl, VLl yl) , ^Ttm(Oi±m.Mmm 
(VLl x2 , VLl V 2 ) . V L2 CDS-b5SCDfi:MJS 
(V L2 xl . V L2 y 1 ) . ^TuSCDfeB&fil 
fit£ (VL2 x2 . VL2 y2) , V L3 <D^±m<O^L 

w^wmz (VL3 xi , VL3 y i ) . &T$m<DiiLm 

(VL3 x2 , VL3 y2 ) ttSfc, VL] 

tVL2 ©PJKDffiSI : d i s t12£. VLl £VL3 <D 
mO^M : d i s t 

d i s t12 = VL] xl -VL2 x2 + 1 . 

d i s t13=VL3 xl -VLl x2 +1, «fe L j5fc3=& 

[0 1 9 4] f LtiiliS, ((VLl xl -d i s 
t12/2) , (VLl y1 +th9)) £. ((VLl x2 + 
d i s t13/2) . (VLl y2 +th9)) . (DiiLWiMM 
«^«J*S*iSiE»tt*£ LT^ J:L^ 0 

[0 19 5] CCT?. VLl £ *0>£«THW«-r i^E-r 
;HIB»VL2 I*. min(VLi y2, VL2 y2) — 
max(VLi y1 ( V L2 yi ) + 1 >th13£3Sfc-*-„ S 

t ic j: y *«> 5 c t *<t? * . *fid t: s ^ ^;u^a 

5«VL3 tt. min(VLi y2 , V L3 y 2 ) -max(V 
Li y1 , VL3 y1 ) + 1 >th)3£ffitzi-. SBSt d i 

y*ft4ui4<r*4. CC-eth13£l,*lMI£-r*. 
^--E^;U7K I FS^CDS^®H*^l«l^*(feS-£^T^ 

[0 19 6] CCOlfelZt. Step 2U:fcl*4ffi3feffiB 

;UBI8l3»a Lfc£#. S5fi**ft£fcoTL*4A*Bfil 
CD 3 *» k ± or JslWO)*-** * t CO £S S ^f;H« 
<DS«B3H£r*«fc5KL-C*cfclN 0 *fc* 



7 f ;u»tt£Bi:«**l*-3*T(DA*B«*a*«SH£ 
[0 19 7] WJSpItlBHWfS^TWWittflS 

3 5 c - 2 b \t. ttm^mmmif^Ttk&u 3 5 c 

-2 a^ftia*nfcr^T0!)2O(D»ft-6S*JCBrtt^7 

[0 19 8] CC"e(D*iJ^ft<t£ LTIiJaT<D*<&**± 
lf&*vS. ¥'JS^^£^*>f4i£^Ttg^T$^tL-? r ^p = 
(m I k . i lj ) , P' = (ml' k ■ i I ' j ) £ 

[0199] ::t\ m 1 k 0>;£±a8(D&iftE«t (m 

Ik xl , mlk yi ) , &Tffi<DiiLW&m : £ (m I k 
x2,mlky2).m!'k G>2E±fi6<D{4mS«£' 
(ml' k xl, ml' k yi) , ftT$m<D&W:mm$: 
(m I ' k x2 , m I ' k y2) . i I j <D£±iS<D<i 

wmmz (i i j xi , i ij y i ) . isTimv>$LW.m. 

(i Ij x2, i I j y2 ) . i I ' j (DlE±tm<D 
Sfil£fil£ ( i I ' j x 1 . i I ' j y 1 ) . &T$M<D 
tt«*H£ ( i I ' j x 2 , i I ' j y 2 ) ft& 0 
[0200] *]£3M*ld\ Sfefti ^bfefr4^xr(D-r-< 
ra)ftfr*5»fc*ftt^iI$<Z)^2 00»^*B^7'*<BB 

AnrflBr&s £**#■*% 

[0201] ftfM : p£p' <Dt**>h>frtfl »1 S#JC 
*J££"<"7T*y . T^Om I k =m I ' k T*fc£o 
[O2 0 2] ft#2 : p £ p' (0£*^&A^*<1 *M £t/£ 

prffi^Tt-y, 1 1 j = i 1 ' j -efc& 0 

[0 2 0 3] gr#3 : p£p' (0 £**i & * 1 *H Pi 

[0 2 0 4] ft#3 - 1 : (min(m I k x2 , m I ' k 
x 2 ) -max (mlk xl , ml' kxl ) +1) >0^ 
-o (min(m Ik y2 t ml' k y 2 ) — max(m I k y 1 

, ml' k yi ) +D >o, 

[0 2 0 5] ft{*3-2 : (min( i I k x2 , i I ' k 
x 2 ) -max ( i I k x 1 , il'kx1)+1)>0;6> 
o (min(i Ik y2 , i I ' k y 2 ) —max ( i Ik y 1 

. i r k yi) + D >o. 

[0 2 0 6] ftf*4 : ESHffil=i£lEA<fe«». Ttifr 

&TCD4- 1 -4- 4CDttSllCfc^ 0 
[0207] 4-1 : i I j ( i I ' j ) iZjtfLT* i 
I ' j ( i I j ) *<»i*1 (Cfcy, m I k (m I ' k ) 

IC^Lr. m I ' k (mlk) A«fI«2lCfc«. 
[0208] 4-2: ilj (il'j) IC^LT. i 
I' j (ilj) *<««2IC fctj . mlk (m I ' k ) 

(Z^Lr. m I ' k (mlk) *<ffl«1 lZfe^> 0 
[0209] 4-3: ilj (il'j) IZ^LT. i 
I ' j (ilj) A<««3 IZfelJ % mlk (m I ' k ) 

|Z»Ur. ml' k (mlk) *<»«4lCfcS» 
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[0210] 4-4: ilj (il'j) IC^LT. i 
I' j (ilj) 7b<Hi^4fCfcU. m I k (m I ' k ) 
I'fctLT. m I ' k (m I k ) A<»*3lCfcSo 

[021 i ] M^mmm^7mm?im^^3 s 
c-2 b©»f^t. «raLfc«s6Rnn»»ft«^Tp i 
1 -p 19 ^^i^rft{*w(ciftB^-rs 0 p m ^e>p i 

[0 2 1 2] -t(D3%±ESH*M ~4£-T-<T;RfcSJ& 

t^^^lt. ■ ( p I 1 . p I 2) . ( P I 1 . Pi 

3). (p I i , p I 4 > * (p I 1 . p I 5 ) - (p 

I 1. p I 6 ) - ( p I 1 . p I 7 ) * (pM. pI 

8). (p M . p I 9 ) * (p I 2 . p I 3 ) * ( p 

1 2 . p I 5 > - ( p I 2 . p I 6 > * (pl2.pl 
7). (p I 2 . P I 8 ) - (pI2.pI9>* (p 

13 , P 15 ) ^ ( P I 3 . P I 6 > * (pl3.pl 

7) . (p I 3 . p 1 8 ) - (p'3. Pi 9)* (p 

14. P 16 ) > ( P I 4 . p I 7 ) s ( p I 4 . P' 

8) . ( P I 4. P I 9 ) - (pl5.P'6)v (p 

15. p I 7 ) - (P 15 . P 18) s (p 15 . P' 

9) . (p I 6 . p I 7 ) - (p I 6 . P I 8 > - (p 

16. P I 9 ) - ( P 1 7 . P I 8 ) * (p 17 . Pi 
9 ) . (p 18 . P 19 ) ©3 2iyt'fc4. C;h,e>(D 

[0 2 1 3] ^I". ifi7'>f>«93 5 c-2 c 

It, »!£^H6Bfa4#«^TPBliBfitt*iJSSP3 5 c - 2 b 
[0 2 1 4] ftfi^'l/^^tfittiSPS 5 c - 2 c 

it. n 7ic*-r«a-7^^><ftttbaj3 5 b-3tB 
g^v^^>^4stB§i5 3 5 c-2 o^m^Lxi^m^ 

£03 5 c - 2 b^#bPh,fc*Sg^b^^:?£^& 

TlC^LTIi. 112 8[Z7jk-rtOm^^>tih 0 
[0215] Ml VLl t I VL1 <Df9l<DtSfctt\i'&km 

izmLrit. sa^'v^r/^ttaiajs 5 c-2 cizfcL^ 

T. (ml v I 1 , i v I 1 ) . (ml v I 2 . • v I 

2 ) . (ml v I 3 , i v I 3 ) . (ml v I 5 , i v 
14). (ml v I 6 . i v I 4 ) . (ml v I 7 , i 
v I 5 ) . (ml v 18, i v I 6 ) * <D*tRt)<t&{ti£ 

[0 2 1 6] m t 1 1 0>*q*B«ft£- : Ml H L 1 = 

(ml h I 1 , ml h I 2 . rr»1 h I 3 , ml h I 4 , 

ml h I 5 ) t i t 1 <D#spB«a«fi' : I H L 1 = ( i 
h I 1 , i h I 2 . i h I 3 , i h I 4 . i h I 5 ) CD 



T. H**|Z. (ml h I 1 , i h I 1 ) . (ml h 
I 2. i h I 2 ) . (ml h I 3 , i h I 3 ) . (ml 
h I 4 . i h I 4 ) . (ml h I 5 . i h I 5 ) . <D*t 

[0 2 17] SSS^g|J3 5 bTtttBStLfcm t 12 i i 
t2 CD*t]£lzfcl+£. BttJK£IH)<D&J£fm«i3It>Btt 

HH&SB3 5 cT'f^llfT&t^ m t 1 2 CDSlttB**^ 
: Ml V L2 = (ml v I 9 , ml v I 10, ml v I 
11) t i t 2 <&fiffiBS«-& : I V l_2 = ( i v I 7 , 

i v I 8 . i v I 9 ) (DffiVlt. (ml v I 9 , i v I 
7 ) . (ml v I 10, i v I 8 ) . (ml v I 11, i v 

I9) . m t 1 2 a^KTBIS** : Ml H Li = (ml 
h I 6 . ml h I 7 ) t i t 2 ^K^Bf**^ : I H L 
2 = ( i h I 7 . i h I 8 ) (DM "CI*, (ml v I 6 . 

i v ! 6 ) . (ml v I 7 , i v I 7 ) <DS«1t«BJa> 

[0218] R8^J*f+«B 3 5 d ft. StUm-SU 35c 

wit*. a»«js<b»«n©»jsi**t»*<b-r*cti= 

[O 2 1 9] gs^Jtlt. ^;uHB$Si3 Slcitbttr^ 

-&$£^tb*S5 3 5 e [z£ii±l^+l^o RB^* : match ing-m 
etric It. ^ir;U7k¥BSS^£smhl-num. ^-xJUiltlSB 
£ smv I -num. A *7k s FB«0 5 *> ^ ^ ^TK^SfA «k 
&fSttL^fc*<D<D»a£smch-num^ A*HitBfA(D 3 *» 
^^USttBf*t^l£#L^fctQ)(D368»*smcv-numi: L 

[0 2 2 0] match ing-metric = 100— 200x ( | smhl 
-num— smch-num | + | smv l-num— smcv-num | ) / ( (sm 
hl-num— smch-num) + (smv I -num— smcv-num) ) 
tftfitlt. m9(DAt)$:9tm 1 4<D^T)\,'SC&t<DWl<D 
SqS: match ing-metr id It. smhl-num=7, smvl-n 
urn = 1 1 , smch-num = 7 , smcv-num = 1 0 cfc L J . 
match ing-metrici = 100- 200x ( | 7-7 | + | 11 
-10|/ (7 + 7) + (11+11) ) =94.44 . £fc£ 0 

[0221] *fc. m9<DX±X9tm 1 SCD^Et^US: 
*£<DNj(DffiI'&JK : match ing-metric2 It. HSi&tXatlb 
««IHO»JSBB«A<»UlPlll6-CfcofctD-e (-100 ) £ 

[0 2 2 2] B5-&*S*a3*SB3 5 e It. ; E-r;WH'&SP3 

(D»aB«i:*icHB'&e**i3e»3 7iztb^-r^ 0 

[0 2 2 3] IB*&e«*lJS»3 7 It. ^E^;k^-&aJ3 5 

ttM0>ttJ£Hff CW*^ «Jft<b««MS*l6ll«iKf«) 
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[0 2 2 4] ftf*?*.. tf;H«SI»3 5TlH|S*lfe 
M*ra£Jt*<^ft^*£;h.Tl^L£LMii : th7 JSLtT? 
fc£i§£l=l*. «a<b1*«|IIIWJSia«*ilff-C*fci:*i| 

g^fiB^g*<th7 *;ST*fc3i§^l=f*. 
«5ftfc1t«M»JtH«*«»T?**^-3fci: U, A7J 

[0 2 2 5] C(Di§£\ 7*— W h!I»Jf^3£S|J 

«t. ha»l6l£»3 3l=fcl**«l3Ky £ft 

[0 2 2 6] *«:WI=BiWr*t, «7tK. *T^HH^ 
g|5 3 5T*H9 05A:*]tSjilb'fc&<!:ll1 4 ©^T^HIHIHb 

fit : max-sim li match i ng-metr icj cfcy. max-sim =9 
4.44 Trfcy. th7 = 60i:-r-5i:th7<max-sim J:y. 3 
K*ift <b««IW©»lfcHflgl*»» t Jl* * *i « . 
[0 2 2 7] flfSlb&aMOttJSHftl*. <fc 
y«i#**tS. A*B«M*«^ 
Tr;U»»«*fl)*S*J6f**l=fct^r. AABttttflkCDim 
agel=. -tttlzWJfrS^^UStt^tSOffll^^ttW 
U ^^UgjaMtSkOiiinageK. -t;|xl=*fJ6tt< 

&mm$Wi(D image l=- 1 y (- Lt fclftf. *fj£tt 
fr&^S^^tfJitnage l=li?sfl=- 1 7b<l§:££;h.Tl^ 

[0 2 2 8] ^ ^;UgB^fiP 3 5 tBg^-^flJ^aS 37$ 

A*:fc»©B«**i^Tr;u;S:#(DMi**cD 

-5= &K0&4:&lflU*ttibaS4 3li. Z:<D#j£EBffil=£ 

-5^rA*H«j^e.**5ijfa«*fflyffi-r. 

[0 2 2 9] ca>££BttM&JSHffiftt. 
a<b«*©*3S©fciM^±-C*ofcy. 

Hj»*»*"*-*fc*>f=* ■ :?lfftl£JgJt*gIE£|i4 

1 1*. x*5ii««ata»4 3i=j:««aa©iKri=, -sikm 

[0 2 3 0] **fj£ • 5HI*tJ£#£JH£lES& 4 1 14. UAT 

ro&ai d ) (2) zmmi-Zo 
[o-23i] ( 1 ) ^TjwDBiMik&GmfSi-t&mHift 

l=*J«m*Tl**i&a>»«H«S«ffl L. AABfllJk* 

l=fcl\T*fJ£tt< *.0>**JW4fr. *ff6tt< 

[023 2] (2) Jtfi (1 ) (D&m$:'nt£ok®2 9 



[0 2 3 3] ^©J:5«*»JC- *S»Jt«JM*jE»3 
9<7>»Kti4. W^liS3 0 1=^:7 n— 5^ — H=S£ 
•5. 03 Olc^-T^P— =$■*?— h©#X J r -v^OT^aSl!) 

[0234] f 1 : SK^ J r;U3&fS-&<DS3Rfl> : 5 , £» 
4#$tOimage l=- 1 tftt^ZtiXl^Z tro^Hitli. 

[0 2 3 5] f 2 : »g%7JUSfttttt®£J:t|lia>ffifl( 
11 (mx1 . myl ) ££T48(Dffij|Sfi6 (mx2 . my 
2 ) f=*tL,T. **l-?*lJUT0)J:5l=a*IEB*»lt 

[0 2 3 6] I i m-xl =m x 1 -th8 
I i m-y1 =m y 1 — th8 
I i m-x2 =m x 2 + th8 
I i m-y2 =m y 2 +th8 

£&? EBttf*. «*l*B«1*«<0«il>llll<Oa.— : > 'J -v 

[0 2 3 7] f 3 : SSAASSt LT. filTfl5#ffl 

±ilfl)fiil« ( k x 1 , kyl ) , ZiTii<n&W.&M 
( k x 2 . k y 2 ) . mm ( k -he i ght) . «|it>I ( k - 

width ) . 2<0CD&Sffi*I (k c x, key) 
[0 2 3 8] f 4 : SB ^-f^UBf***. 

;USSi*<. (a) 7*£U A^^;hJ=#J£tt< AtdIM&A< 
#ft-r***l=li. -E-OSltA^BttltflSOD^llt* 

t k x2 lc*tt-r*. 

[0 2 3 9] (b) mEL&L^-a-. t L< liMIt ^E-t^U 
LTt-?-*vr=^P5# < A73pf£A<#*E LfcU 
*§£I=I4. *B*¥*T;UB«©tt1Ig«fircfcSmx 

1 tmx2 HWilkxl t k"x2 (=*&*Af-5 0 

[0 2 4 0] 2. SttBtt0>««. IS^f<Ui(Dtt 
8ffi«ffiTrfe6mx1 tmx2 mf^lkxl tkx 

2 i=»tt-r*. 

[0 2 4 1 ] f 5: Sg=E^r;USJtA<. 

1. SiSBe5©*g-&. SB^7 f ;u5*aa>E53ffli=t$i£-r5 

;u»«4<. (a) #«L. *^-3-t*il=S*(6<*< AtjB^A< 

T4ffi<Z>feaiiSC7?3*. yffi^filro^^. ^f^lkyl 
tky2 l=^&Sft-T-5. 

[0 2 4 2] (b) #^L3jCL^-&. t, L< ItfrW^Jl' 
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1 tmy.2 %**l?*lk y1 t k y 2 KtejfrTS, 

[0 2 4 3] 2. 7K 3 FBt*<&*'&* f S^f;H$i£Dfi 
tSSttt'feSmyl tmy2 J^fHkyl tky 

2 ict&Sft-f £ e 

[0 2 4 4] f 6: f 2 TFttdi^ ^B^^CD image 
Zm^&o image lz- 1 *<-b y h ZtiX L^**^lzl4. 
B3 OCD^D — ^V— htrN 0<D^lS]|r. -IJU^CDfil 
*<-fe^ h2F*iTl*i>«$l::i*Y ESCD^ftl^S^ittf) 
4. 

[0 2 4 5] f 7 : jf g ^;UB»#*¥Bfa<D«^ 

[0 2 4 6] 2. SffiLttl^«-&. tL<(*Slt^- : r^ 

i§-a-{z(£. Sg7K¥^JUB*S<D(iSil^ttT*fcSm x 
1tmx2 S-t+L-f+lJtlTkTAilBttCD&JlMlfcfiT 
«S(Dxft«fl[|z*»-r4 D 
[0 2 4 7] f 8 : » @ ^7^B»*<ei:B«a>*^ 

1. #£L. 4^-t*Ll=S*l6#<A*BttA<#«-*-4» 
■t(D7X s FA*BI»W«a)£±aillfc^T«IG)e« 

M*!cD5*> yll<HI(^^^ j e^^^a7j<: I F : A±iB$^a) 
£±iS £ :&T*gcD y ffiflHtl=»tt-r S o 

[0 2 4 8] 2. S«EL&l^ii'&. t L< liTK^F^E"?^ 
BUtfffft L r * -t *t (= »J6# < A * B*I;6<#£ L I* 

±i^[-(4. SgSlt^^^B^CDtiai^lffliT^Smy 

i<tmy2 s-t+L-ftLJtasitAiiBaiajfiisaittT 

igCOyii^ffilZ^^^So 

[0 2 4 9] 113 OlCTFf^n — ^v— KDMteM&W 
fE£H9lc**A*«&<b^tt«!:ia i 4ir^-r^ET r ^« 
JHb»«*fflt^rKWr*o Stt^^BW&flfcll^a) 

5*»mi v I 4 »l£tt< AaSS^SSLfcl^ 

a^t, 03 0CDT7P — ^-V— KDXf l V?f 1 tml 

v U A<«ffi$*LSo &l N T*. X-x^v^f 2lCfcl^T. 
ml v U OJSSSSSBf^**LS i v I4 £ttfflU $ 

bl:xf 7^ f 6T* i v I 4 KStfltfiK ^-x;uB*ai: L 
T ml v 15 tm| v 16 £^tfct"So ^C05*>. ml 

v 16 tmi v I 4 ltftfft?*4 (fl]B#fr#^-e^S) 
ml v I4<tm1 v I 5 CDffiltfili^Jlf f S . ^ 
t?. Xf 7^f 9X^1 v 14 tmi v 15 CDt*> 

mmxtimmzyfiLi^mmzft. ^cd*^. mi v i 

4 ^^ifit^i^^So CtLir J: y XTvZf f 1 0 
T* i v I 4 imi v I 5 (TJWJCBIHS^aafcaFtl. **r- 
vZff 1 1 . f 1 2{Zfc^T. ml v I 4 t i v I 4 0> 



tfXf'^f 7, f 8-T?ftfc*>*l5. 

[0250] 1 0-c»l6H«*«i»iS3lxfc 

CfcfZcty. mi v 15 l = **J6tt< A*Btt*<#«Lfc 
< t^o fr 0 CtL^X^^^ f 1 4-C^Lf-fei:. mi 
v 15 AAB«©»* • KSma^ff**)*! 

So * "T. X-r V -J f 2 Tmi v I 5 CD}g tliT i v 
I 4 SSfi^L. Xf 1 ^ f 6Tr i v I 4 KSlCfiK ^"T 
JUBSftLTmi v I 4 tmi v I 6 ^t^ffi^So -<D 
5*. ml v 16 tmr v I 5 fitt^Tr^S (HBtirff 
tt"C£S) ml v I 4 tmi v I 5 CD S5jfcttl4*Jf 
tSutA^oTfey, £ bl:m1 v I 4 <7)**<m1 
v 15 efcyifi:L^i:A<»^-3rL^Sa)*e. mi v I 5 I- 
**«r4A*Btttt^»A*B«IR^-eiiS-^^&«P3^ 
ofctLT. Xf7^f 3T«A*IiJM^ 
^tTJfiaffiHSX-x^^ f 4 t f 5T?K£U X^f-v^ 

f 1 3r^iSBfim-&fc*D^So c<d$s^. sk^e-tju 

Bttlfc^lc^WJt^-x^Btt^tt < tt y , **tJ£ • ** 

[02 51] w±(Diai3ie*iz«ty»&*tfcB«v^^ 

a>«fiE£±lf S- t*<"C*S. fcS^^UBttl^SFBtt 
<^#A*Btt(Of*ifil=a»^-?^B»fca)IHI<Z)a«JS 
A<BSl*«# («A!il»y>HLa) *><#ffif 
r^^lz^JSo'ltTLS^C t3b<fcSo WT<0ffl3l** 

[0252] Stepl : ^ "r^B^S (ml) ^1 

tB-r So 

[0253] Step2: ^CDS^Ieffl (±3iLfca r 
ea m |) P*3l=#SE-r-SA*B« (i I) £tttii U 

;uta>SftiJt (i s rm m i) ^f+a:-rs 0 ccr*. mi 

h : m I CDSEffls m I w : m I CD^lffl. i I h : i I CD 

»I. i iw: i l©«Btt4t, m 1 A^X^FBiatD 

I s i m m |= 100— 200 x | m I w~ i I w | / (ml 
w+ i I w) t: L. SttB^CDii'&lC^. 

I s i m m |= TOO— 200 x|mlh— i I h | / (m I 
h + i I h) ttSo 

[0254] S t e p3 : I s i mm I ^ th10T*fcSA* 

Btt ( i i ' ) $-r-<Taaj-rSo 

[0 2 5 5] Step4: %t£=Eir )i-m$& t ^JCoLNT 
L^:A*Mt i I' CD*T*StS&gld d m | A<ifil^Btt 

Ct?. m I a>£±4St=&Ti*0)lS«£-5-*L-?+L (m I x 

1 , ml yl ) , (ml x2 t ml y2) , i I ' CDS 

±st*T*§£ j e;H-efr (i r xi , i r y i > . 

( i I ' x2 , i I ' y2 ) fTSt, m I *<*¥B» 

(Dli^irfi. 

dd m |= min (m I yl , i I' y1)— max (m I y 

2 . i I ' y 2 ) + 1 
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d d m | = min (m I x 1 , i I ' x 1 ) — max (m I x 
2 . i I ' x 2 ) + 1 

its. 

[0 2 5 6] \ik±<D$£§k. AaWiHtfc^-T^HIIiHtW 
[0 2 5 7] ifcttJE ■ *Ji»JS*JU*IE*8 3 9l=J:y 

[0 2 58] , m 3 1 ir^f J: O l=. Btttttt 

(i+LD CDiSg* (H*E) jb^E-ftlzttScf <51til0>B 
ttfttt (H+L2) l=»LTl*fcl**£ICl4. L10| 
j5<Dtic«g»£fcJEL-T» L2l=8t5J:5i:t«Ct 

[O 2 5 9] 7fc¥BfJMfi£f::ftnSI*J*S£ffl3ia<DI!) 
flM4. 05^.1^*0) d: 5l=^-5o CZT-L 1 0)7£±«a>l£ 
(Li xl . Li y1 ) „ «Ttta>£«Ett£ (L 
1 x2 , L1 y2 ) s L 2(DS±4gfl)^«HS$ (L2 x 

1 . L2 yl ) . aTSgCDJ^SfiS^ (L2 x2 . L2 y 

2 ) i-ir*. 

[0260] Step! : A^SfSMZ^n^T^US: 

[0261] Step2: *S7k¥BffU7>iiail|(=&-*-« 

[0 2 6 2] 05*. IS. 03 1 (BL 1 CD£4S (MiE) Izfg 

t^^^IIS^L 2 1*, ?Ji©«tai=Lr^tti*+r.-s 0 

Sth12tr*t. S3s1SJ*l40'J*.l4\ (Li xl -thl 
2, (Li yl +L1 y2 ) /2-th12) . (Li xl 
+ th12, (L1 yl +Ll y2 ) /2+th12) t?*$tl 

•55iff$ (13 i ^tD^jf-e^ftTi"*-!)^) a>ftsfl,h 
[0 2 6 3] *i=, &£ttW=££-*-«SBIFIt<D?« 

klTC^g-f-SSIlt : d i s t ^S/htfJ^ro^fflfcfci-t 

*. 

[0 2 6 4] 

dist=|Ll x1 - (L2 x1 +L2 x2 ) /2 | 
S t e p 3 : Sl^TJU7k¥S$tl::ftJ&ttl*-Cl*-BA* 

iSo>t£S&*Hfi£ ( i xl , i y i ) % ^T^itrnm. 
Wt£ ( i x2 , i y2 ) t-t&. 
[0265] Step4: Jtl^-rVU^SJgO^SilZ 

ttffir*. = = *0!>£±i|0ttfta«Hft£ (1x1 
. I yl ) . «T*la>ttft&«tt$ (1x2, I y 2 

) in. 



[0266] Step5: MS ^ -5r;U*¥B«(DSSBl= 

ft* 4 <E t;uSE»«II= l*T ^ €> A * Sit P$l £ 

iat4. :ct-. -ta>£±4Ka>&«*BMis (r xi 

, ryl) > ^TSffiCDfiMHSIfil^ (r x2 , r y2 
) ft*. 

[0 2 6 7] S t e p 6 : SB A737K¥IM$a>?x-t3§0) 
<agHfiI£ ((1x1 +1x2) /2. iy1) dgeH 

[0268] Step7: 5fg At>7k¥-B&<D&Ti®<» 
{4B^« * ( (rx1 + rx2)/2, iy2) IZ^M 

[0269] Step8:Step2^bStep7? 
[0 2 7 0] &ftfft&it1t&4 1 I*. ATD^t^E^U 

M*Jlfclll«f::*-3l*TA;tj*»l=3 tf-tsctizj: 

[0271] *{*a*nciftBj-r-5t, sr. ^-t^u**© 

*BIM*»l=##*4xTl^«»SI*-* (feia. i din? 
[0 2 7 2] 2fclvi*. : E-T f ;U*#l::*JLT3t***l.Tl* 

•5?I^ro»]Il^A73S: : l : (=«LTfflie$^.ru-&. ass 

^fefftr-Sfctf)©.*^ 'J 4 3 b<Dffifc(Dffimz^ fcf— f 

%aa>x^?iifH4Kttufli4 3, s^fstasp 4 5 , x 

^WtSi^iiit>U4 7(4. / ^ 'J 4 3 b CDRff^CDMHElc 
[0 2 7 3] ^$qfiiJCMttifiP 4 3 14. S:»^it!H!#ep 

4 1 ■e»6*ifcait*ti:Ht4a««ffli»T > mm*t 

^$A73®^f,«jy tu-rciricfe y x^ju^ig^ftai 

[0 2 7 4] A*B»»4 5I4. A^JflUtftttttfiMS 

itXU r<I^ft|8 s PRU93-47. 1 993J |=ffi 

[0275] zmt^. &x¥w.mzmtm®m<D&m 
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